Mendelsohn directed triple systems

نویسندگان

  • Mike J. Grannell
  • Terry S. Griggs
  • Kathleen A. S. Quinn
چکیده

We introduce a class of ordered triple systems which are both Mendelsohn triple systems and directed triple systems. We call these Mendelsohn directed triple systems (MDTS(v, λ)), characterise them, and prove that they exist if and only if λ(v−1) ≡ 0 (mod 3). This is the same spectrum as that of regular directed triple systems, of which they are a special case. We also prove that cyclic MDTS(v, λ) exist if and only if λ(v− 1) ≡ 0 (mod 6). In so doing we simplify a known proof of the existence of cyclic directed triple systems. Finally, we enumerate some ‘small’ MDTS.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The spectrum of rotational directed triple systems and rotational Mendelsohn triple systems

Necessary and sufficient conditions for the existence of k-rotational directed triple systems and k-rotational Mendelsohn triple systems are derived.

متن کامل

Pure Latin directed triple systems

It is well-known that, given a Steiner triple system, a quasigroup can be formed by defining an operation · by the identities x · x = x and x ·y = z where z is the third point in the block containing the pair {x, y}. The same is true for a Mendelsohn triple system where the pair (x, y) is considered to be ordered. But it is not true in general for directed triple systems. However directed tripl...

متن کامل

Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1 Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1

We obtain a necessary and sufficient condition for the existence of Mendelsohn triple systems excluding contiguous units with λ = 1. Also, we obtain the spectrum for cyclic such systems.

متن کامل

Directed Triple Systems

Directed triple systems are an example of block designs on directed graphs. A block design on a directed graph can be defined as follows. Let G be a directed graph of k vertices which contain no loops. Let S be a set of v elements. A collection of k-subsets of S with an assignment of the elements of each k-subset to the vertices of G is called a block design on G of order v if the following is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 205  شماره 

صفحات  -

تاریخ انتشار 1999